class Solution {
public:
    int maxProfit(vector<int>& p) {
        int prevmin=INT_MAX;
        int n=p.size();
        int ret=0;
        for(int i=0;i<n;++i)
        {
            ret=max(ret,p[i]-prevmin);
            prevmin=min(prevmin,p[i]);
                
        }
        return ret;
    }
};
